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Abstract. In this article we study Cantor sets defined by monotone se- 
quences, in the sense of Besicovich and Taylor. We classify these Cantor sets 
in terms of their fe-Hausdorff and h-Packing measures, for the family of dimen- 
sion functions h, and characterize this classification in terms of the underlying 
sequences. 



1. Introduction 

A natural way to classify compact subsets E CWoi Lebesgue measure zero is by 
their Hausdorff or packing dimension. This is a crude measurement, however, which 
often does not distinguish salient features of the set. For a finer classification, one 
could consider the family of /i-Hausdorff measures, iJ'*,and /i-packing measures, 
P'^, where h belongs to the set of dimension functions 2?, defined in Section [2] 



Definition 1.1. By the dimension partition of a set E, we mean a partition of V 
into (six) sets n , for a < /? € {0, 1, oo}, where 

= {heV: H''{E) = a} for a = 0, cx), 
Hf = {h e V -.{)< H^'{E) <oo}, 

and Vp is defined similarly, but with /i-packing measure replacing /i-Hausdorff 
measure. 

Sets which have the same dimension partition will have the same Hausdorff and 
packing dimensions, however the converse is not necessarily true. 

We call a compact, perfect, totally disconnected, measure zero subset of the real 
line a Cantor set. There is a natural way (see section 13. 1|) to associate to each 
summable, non-increasing sequence a = {a„} C a unique Cantor set Ca having 
gaps with lengths corresponding to the terms a„. The study of the dimension of 
Cantor sets by means of its gaps was initiated by Besicovich and Taylor [T]. In fact, 
the Hausdorff and packing dimensions of Ca can be calculated in terms of the tails 
of the sequence a, the numbers ri"'' = X]i>ri ^'^'^ n € N. In this paper we show 
that the classification of the sets Ca according to their dimension partitions can be 
characterized in terms of properties of their tails. 
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We introduce a partial ordering, ^, on the set of dimension functions, which 
preserves the order of Hausdorff and packing /i-measures. A set E is said to be 
/i-regular if ft, S Hf n Vi- If this holds for h = then E is said to be s-rcgular, 
and in that case the Hausdorff and packing dimensions of E arc both s. Although 
not every Cantor set. Ca, of dimension s is an s-rcgular set, wc show that one can 
always find a dimension function h such that Ca is an ft-rcgular set. This completes 
arguments begun in [2] and [5]. The dimension functions for which a given Cantor 
set, Ca, is regular form an equivalence class under this ordering and are called the 
dimension functions associated to the sequence a. 

We prove that two Cantor sets, Ca, Cb, have the same dimension partition if and 
only if their associated dimension functions, ha, hb, are equivalent. More generally, 
we prove that Ca and Cb have the same dimension partition if and only a and b are 
weak tail- equivalent (see Definition 14. 2|) . 

Furthermore, we show that the weak tail-equivalence, can be replaced by the 
stronger tail- equivalence relation, only when the associated dimension functions 
have inverse with the doubling property. 



2. Dimension Functions and Measures 

A function h is said to be increasing if h{x) < h{y) for x < y and doubling if 
there exists r > such that h{x) > t h{2x) for all x in the domain of h. We will 
say that a function h : (0,A] — > (0,oo], is a dimension function if it is continuous, 
increasing, doubling and h{x) — >■ as .t — > 0. We denote by T> the set of dimension 
functions. A typical example of a dimension function is hs[x) = x^ for some s > 0. 

Given any dimension function h, one can define the h-Hausdorff measure of a 
set E, H^{E), in the same manner as Hausdorff s-mcasure (see [3]): Let \B\ denote 
the diameter of a set B. Then 



H'^iE) = ^Ihn ( inf \^h{\E,\) : (Js, C i?, \E,\ < s}^ . 

Hausdorff s-measurc is the special case when h ~ hs- In terms of our notation, the 
Hausdorff dimension of E is given by 

dims E = sup{s : ft, £ V.^} = M{s : ft, € H^}. 

The ft-packing pre-measure is defined as in [7]. First, recall that a J-packing of a 
given set E is a disjoint family of open balls centered at points of E with diameters 
less than i5. The h-packing pre-measure of E is defined by 

P^{E) = Ih-n^ ( sup 1^ h{\B,\) : {SJ, is a (5-packing of E^'j . 

It is clear from the definition that the set function Pq is monotone, but it is not a 
measure because it is not cr-sub-additive. The h-packing measure is obtained by a 
standard argument: 

P'^(i?) = inf|^Po^i?,):i? = U^^}- 

The pre-packing dimension is the critical index given by the formula 
dimpo E = sup{s : Po'^iE) = cx)} = inf{s : Po'{E) = 0} 
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and is known to coincide with the upper box dimension [7]. Clearly, P''(£') < Pl}{E) 
and as ft. is a doubling function H^{E) < P^{E) (see [8]). The packing dimension 
is defined analogously and like Hausdorff dimension can be obtained as: 

<l\-mp{E) = sup{s : G V^} = inf{s : S V^}. 

Finally, we note that the set E is said to be h-regular if < H'^{E) < P'^{E) < oo 
and s-regular if it is /ig-regular. The set, TifdVi, consists of the /i-regular functions 
ofE. 

We are interested in comparing different dimension functions. 

Definition 2.1. Suppose f,h : X — > (0,A]. We will say / ^ ft if there exists a 
positive constant c such that 

fix) < ch{x) for all x. 
We will say / is equivalent to ft, and write f = h, li f < h and h ^ /. 

This defines a partial ordering that is consistent with the usual pointwise ordering 
of functions. It is not quite the same as the ordering defined in [S], but we find it 
to be more natural. 

Note that the definition of equivalence of functions, when applied to sequences, 
implies that x = {a;„} and y = {?/„} are equivalent if and only if there exist 
Ci,C2 > such that Ci < x„/y„ < C2 for all n. 

The following easy result is very useful and also motivates the definition of <. 

Proposition 2.2. Suppose fti, ft2 G 2? o-nd fti ^ ft2. There is a positive constant c 
such that for any Borel set E, 

H^^{E) < cH'^^'iS) and pI^]{E) < cP^'^^iE). 
Proof. Suppose hi{x) < ch2{x) for all x. For any 5 > 0, 

=inf{^fti(|t/,|),£;cu,C/„|[/,| <j} 

< cinf ft2(|f/,|), £^ C U,C/„ |C/,| < (5} = ci7,''=(i;). 

The arguments are similar for packing pre-measure. □ 

Corollary 2.3. // fti, h2 (z V and hi = ft.2, then for any Borel set E, hi and ft2 
belong to the same set H . 

3. Cantor sets associated to sequences 

3.1. Cantor sets Ca- Each Cantor set is completely determined by its gaps, the 
bounded convex components of the complement of the set. To each summable 
sequence of positive numbers, a = {a„}5^]^, we can associate a unique Cantor set 
with gaps whose lengths correspond to the terms of this sequence. 

To begin, let / be an interval of length remove from I an interval 

of length oi ; then we remove from the left remaining interval an interval of length 
02 and from the right an interval of length 03. Iterating this procedure, it is easy 
to see that we are left with a Cantor set which we will call Ca- 

Observe that as ^ 0^ = |/|, there is only one choice for the location of each 
interval to be removed in the construction. More precisely, the position of the first 
gap we place (of length oi) is uniquely determined by the property that the length 
of the remaining interval on its left should be 02 + 04 + 05 + as + . . . . Therefore 
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this construction defines the Cantor set unequivocahy. As an example, if we take 
a„ = 1/3*^ for n = 2^^^, 2*^ — 1, fc = 1, 2, . . . the classical middle-third Cantor 
set is produced. In this case the sequence {a„} is non-increasing. 

This is also the case for any central Cantor set with fixed rate of dissection, those 
Cantor sets constructed in a similar manner than the classical 1/3 Cantor set but 
replacing 1/3 by a number < a < 1/2 where a is the ratio of the length of an 
interval of one step and the length of its parent interval. 

We should remark that the order of the sequence is important. Different rear- 
rangements could correspond to different Cantor sets, even of different dimensions; 
however, if two sequences correspond to the same Cantor set, one is clearly a re- 
arrangement of the other. From here on we will assume that our sequence is positive, 
non-increasing and summable. 

Given such a sequence, a = {fln}, we denote by r„ = r^f' the tail of the series: 

The Hausdorff and pre-packing dimensions of Ca arc given by the formulas (see [2] 
and 0) 

dim/f Ca ~ lim and dim p,, Ca = lim . 

n^cx) log(r„ V*^) n-i-oo j n) 

Motivated by the analogous result in [T] for s-Hausdorff measure, it was shown in 
[5] that for any dimension function /i, the Hausdorff /i-measurc and /i-packing pre- 
measurc of the Cantor set Ca arc determined by the limiting behaviour of h{rn/n). 

Theorem 3.1. [5| Prop. 4.1, Thm. 4.2] For any heV, 
1 (<^) 

_ lim nh{ — ) < H^{Ca) < 4 lim nh{—) 

4 n— >oo ^ n— foo ^ 

and similarly for Pl}{Ca), hut with lim sup replacing lim inf. 

This suggests that it will be of interest to study the following class of functions: 

Definition 3.2. We will say that an increasing, continuous function h : (0, A\ — )• 
(0,oo], is associated to the sequence a (or to the Cantor set Ca) if the sequence 
{h{r\f' /ny\ is equivalent to the sequence {1/n}. 

One can check that any function, ha, associated to the sequence a is a doubling 
function and thus belongs to T). Indeed, if 

Ciha{ — ) < — < C2ha{ — ) for all n 
n n n 

and r„/n < x < r(„_]^)/(7i — 1), then by monotonicity, 

ha{2.) < ha ( ^) < ha ( f^^) < ^ < ^/..(x). 

\n— 1/ \(n— l)/2/ ciu c\ 

In the special case that a — {n~^/^} for some < s < 1, it is known (see [3]) 
that Ca has Hausdorff dimension s and < H'^''{Ca) < oo. One can easily see 
that any function associated to Ca is equivalent to . This generalizes to arbitrary 
associated (dimension) functions, so we can speak of 'the' associated dimension 
function. 
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Lemma 3.3. // h is associated to the sequence a and g ^ V, then h = g if and 
only if g is also associated to a. 

Proof. Suppose g is associated to a. Let 6„ = r^rf' jn and < x < b„. As 

{h{bn)} = {gibn)} = {1/"-} s-nd g is monotonic, 

Cih{bn+l) < g{bn+l) < g{x) < g{bn) < C2h{bn) 

for all n and for suitable constants ci , C2 . Thus 

, , h{bn+i) gix) h{bn) , 

The other implication is straightforward. □ 

3.2. Packing dimension of Cantor sets Ca- The pre-packing dimension and 
packing pre-measurc always majorizes the packing dimension and packing measure, 
and the strict inequality can hold. For example, it is an easy exercise to see that 
the packing dimension of the countable set {l/n}'^^i is 0, but the pre-packing 
dimension equals 1/2. This phenomena does not happen for the Cantor sets Ca- To 
prove this, we begin with a technical result which generalizes [U Prop. 2.2]. 

Lemma 3.4. Let be a finite, regular, Borel measure and h € V. If 

n{B{xo,r)) 

iim --— < c for all xq G -b, 

r^o h(r) 

then 

P\E) > 

c 

Proof. We need to prove that for any partition U^iEi = E, we have X^i^i Poi^i) — 
^i{E)/c. Since fJ,{E) < ^fi{Ei), it is enough to prove that P^{Ei) > fi{Ei)/c for 
each i. 

Without loss of generality assume Ei = E and we will show that for each S > 0, 
P^]s{E) = sup h{\B,\) : {B,}, is a (5-packing of E^ < 

Consider the collection of balls, B{x,r), with x G E and ii{B{x,r)) < ch{r), 
where r < 6. The hypothesis ensures that for each x E E there are balls B{x,r) 
in the collection, with r arbitrarily small. By the Vitali covering lemma, there are 
disjoint balls from this collection, {Bi}°^^, with \ UBi) = 0. Thus 

□ 

We now specialize to the case of Cantor sets, Ca, associated to a non-increasing, 
summable sequence a = {oj}. If we use the notation {/j'^^}i<j<2'«: for the (re- 
maining) intervals at step k in the Cantor set construction, then the sequence of 
lengths of these intervals, {|/j'^''|}(fe,j), with 1 < j < 2'^,k > 1 is (lexicographically) 
non-increasing. Hence the length of any Cantor interval of step k is at least the 
length of any Cantor interval of step k + 1. This observation, together with the 
lemma above, is the key idea needed to prove that infinite (or positive) pre-packing 
measure implies infinite (respectively, positive) packing measure for the sets Ca . Of 
course, the other implication holds for all sets. 
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Theorem 3.5. Suppose a = {aj} is a summable. non-increasing sequence with 
associated Cantor set Ca and h E D. If Pq^Co) = oo, then P^{Ca) = oo, while if 
P^iCa)>0, thenP'^{Ca)>Q. 

Proof. Let 6„ ~ r^n^ jn. By Theorem 13.11 Pq (Cq) = oo imphes Hmn/i(&,i) = oo 
and Pq (Ca) > imphes hm n/i(6„) > 0. Since h is increasing, if 2^ < n < 2'^+^ 
then 

nh{bn) < nhib^k) < 2''+^h{b2k). 

Therefore, hmfe_i.oo 2*^/1(62'=) = 00 in the first case, and is (strictly) positive in the 
second. 

The tail term, r^J , is the sum of gaps created at level fc + 1 or later, which in 
turn is equal to the sum of the lengths of the step k intervals. Thus t-2mI2^, the 
average length of a step k interval, is at most the length of the shortest interval of 
step fc — 1 and at least the length of longest interval of step fc + 1 . As /i is increasing, 

h{\lf\)>h(b2-)>h(\lf^^\). 

Let [L be the (imiform) Cantor measure on Ca (constructed as a limiting process, 
assigning at each step fc the measure /ifc such that /ife(/j^) = 2^^ and then taking 
the wcak*-limit). 

Fix xq €z Ca and r > 0. Suppose fc is the minimal integer such that B(xQ,r) 
contains a step fc interval. The minimality of fc ensures that B{xq, r) can intersect 
at most 5 step fc intervals. Thus fi{B{xo,r)) < 5 2"'^. Also, if /j'^-' is a step fc 
interval contained in B[xQ,r) then 2r > Since ft is a doubling function, 

h{r) > rft(2r) > rft(|/f''|) > t h{b2<^+i) 

for some r > 0. 

Combining these facts, we see that 

^iiB{xo,r)) ^ 5-2-fc _ 10 



ft(r) - Th{b2k+l) T2'''+lft(&2'=+i)' 

Thus if P^{Ca) = 00, then 



while iiP^iCa) > 0, then 



lim^^&I^=0, 

r^o h{r) 



^{B{xo,r)) 
Co = lim — — < 00. 

,.^0 h{r) 



Applying Lemma 13.41 we conclude that in the first case, P^{Ca) > ii{Ca)/c for 
every c > and therefore P^{Ca) = 00, while P^{Ca) > fi{Ca)/cQ > in the 
second case. □ 

Corollary 3.6. (i) For any dimension function h, PQ{Ca) ~ (or 00) if and only 
ifP^iCa) = (resp. 00) and < Po{Ca) < 00 if and only if < P''{Ca) < 00. 
(a) The packing and pre-packing dimensions of the Cantor set Ca coincide. 

Theorem 13 . 1 1 was used in [S] to give sufficient conditions for two dimension func- 
tions to be equivalent. Together with Theorem 13.51 we can obtain sufficient condi- 
tions for comparability. 
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Po Pi Pc 



Ho 


0-h Hausdorjf measure 
0-h Packing measure 


0-h Hausdorff measure 
h-Packing set 


0-h Hausdorff measure 
oo-h Packing measure 


Hi 




h-regular set 


h-Hausdorff set 

oo-h Packing measure 


Hoc 






oo-h Hausdorff measure 
oo-h Packing measure 



Table 1 . Classification of functions in V for Ca 



Proposition 3.7. Suppose f, h e V. If H'^{Ca) > and P^ {Co) < oo, then 
f<h. 

Proof. Let hn — r\f' jn. Since H'^{Ca) > 0, Theorem 13.11 implies that there exists 
a constant ci > such that for all sufficiently large n, h{b„) > cxjn. Similarly, the 
assumption that P-f{Ca) < oo implies Pq (Ca) < oo by our previous theorem, and 
therefore there is a constant C2 < oo with f{bn) < C2/n. 

Now suppose bn < X < bn-i. By monotonicity, f{x) < /(6n-i) and h{x) > 
h{bn)- Hence 

fix) Con C2 

h[x) ci[n — 1) ci 
and therefore f < h. □ 

The next result was obtained in [S] Thm. 4.4] with packing pre-measure replacing 
packing measure. 

Corollary 3.8. Suppose f,heV. If < H9{Ca) < P^Ca) < oo for g ^ f and 

h, then f = h. 

4. Classification of Cantor Sets 

An immediate consequence of Theorem 13.11 and 13.51 is the following elegant de- 
scription of the dimension partition for Cantor sets Ca- 

Theorem 4.1. Suppose a = {&„} is a non-increasing, summable sequence of posi- 
tive real numbers. Then 

"H^" = IheV : lim nh{ — ) ^ a\ for a ^0,oo, 

I n^oo ^ I 

Hf" = heV:0< lim nh{ — ) < oo L 

I 71— fOO ^ I 

and similarly for 7^^",/? — 0,l,oo, but with lim sup replaced by lim inf. (See 
TableUi) 
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In particular, note that Ca is /i-regular if and only if /i is a dimension function 
associated to a. 

For the computation of dimensions the relevant behaviour of a sequence is that 
of its tail, thus we introduce the following definitions. 

Definition 4.2. (a) We say two sequences, a, b, are tail- equivalent if the sequences 
of tails, {ri"^}, {rn^}, are equivalent. 

(b) We say a and b are weak tail- equivalent if there are positive integers j, k such 
that ri"-* > r^'^}/j and ri^-* > r^^^^ /k for all n. 

Obviously, if a is tail-equivalent to b, then the dimension partitions of Ca and 
Cfc are the same. Furthermore, equivalence of sequences implies tail-equivalence 
implies weak tail-equivalence, however neither implication is reversible as the next 
example illustrates. 

Example 4.3. (a) Let ki ~ 1 and inductively define Uj ~ 2*^^+^ — 2 and kj^i = 
Uj -\- kj -\- 1. Set Ofe^ = 2^'^^ , a„ = 2^(^'^3+^) for ti = fcj + 1, . . . , Uj + kj and set 
bn ~ 2""^^^ for n fcj + 1, . . . , rij + kj. Since Qk./bkj = 2*^^, {a„} is not equivalent 
to {bn}- However one can easily check that {a„} is tail equivalent to {&«}. 

(b) The sequence {e~"} is weak tail-equivalent to {e~^"}, but not tail-equivalent. 

We are now ready to state and prove our classification result. For notational 
ease we write H'^, Vp rather than H^", 'P^" ■ 

Theorem 4.4. Suppose Ca and Cb are Cantor sets associated to non-increasing, 
summable sequences, a,b, of positive numbers. The following are equivalent: 

(1) The dimension function associated to a is equivalent to the dimension func- 
tion associated to b; 

(2) Ca and Cb are h-regular for precisely the same set of dimension functions 
h; 

(3) The dimension partitions associated with Ca and Cb coincide, i.e., "H" H 
V^ = Hir] Vl for all a < 13 e {0, 1, oo}; 

(4) The sequence a is weak tail-equivalent to the sequence b. 

Proof. (2 1) Since Cb is /i;,-regular, Ca must also be ft,(,-regular. Thus ha, hb & 
W{ n T'l . But aU functions in Ul n are equivalent by Cor. EUl 
(3 ^ 2) is obvious since (2) could be stated as Ul n = n Vl- 
(4 ^ 3) It is easy to see that if there exists an integer j such that ri"-' > r^'^j / j, 
then C -Hg and Hl^CW^. 

To see that T'^ C V!^, suppose there is a sequence {ui} with lim^ Uih (^r ni /nij = 

oo. Let 771; ~ y- where [z] means the integer part of z. As > jrui and r„/n is 
decreasing, 

Jb) r^b) (a) 

ni ~ jrrii ~ rrii 

'Jb)\ 

I n 



Since h is increasing 

2jmih I — ^ I > Uih I — ^ I — >■ oo, 
therefore, limn/i(^-^) = oo. A similar argument proves V§ C Vq. 
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Consequently, if a is weak tail-equivalent to 6, then "H" = V.^ and = for 
a = 0, cx). This forces Uf = and T'f = T'f. 

(1 4) We will prove a slightly more general result, namely, if ha di hb, then 
there is a positive integer j such that ri"'' > There is no loss of generality 

in assuming hx{rl^^ /n) = hx{rn^ /n) ~ 1/n. As /iq ^ ft.;, there is an integer j > 
such that 

\ n J J \ n J jn y j7i J 

The increasingness of hj, establishes the claim. □ 

Corollary 4.5. // ha = hi,, then Ca and Ch have the same Hausdorff and packing 
dimensions. 

Example 4.6. In [51 Ex. 4.6] a construction is given of a Cantor set Ca which has 
Hausdorff and packing dimension s, but Pq (Ca) = oo. Thus if Cb is any s-regular 
Cantor set, then Ca and Cb have the same dimensions, but not the same dimension 
partitions. 

In Theorem 14.41 we proved that Cantor sets Ca and Cb have the same dimension 
partition if and only if the sequences a and b are weak tail-equivalent. We conclude 
the paper by determining when the class of sequences weak tail-equivalent to a 
coincides with the class of sequences tail-equivalent to a. 

Recall the example of the sequences a = {e~"} and b = {e~^"} which are 
weak tail-equivalent, but not tail-equivalent. We can take ha{x) — |loga;|~^and 
hb{x) — I log ""'^ . These associated dimension functions are, of course, equivalent, 
but their inverse functions arc neither equivalent nor doubling. As we see below, 
the latter is the key property. 

Lemma 4.7. If h = g and h^^ is doubling, then h^^ = g^^. In particular g^^ is 
doubling. 

Proof. Since h = g we have Cih{g~^ (y)) < y < C2h{g~^{y)) for suitable constants 
ci,C2. As h~^ is doubling this implies that for some (probably different) positive 
constants, cig~^{y) < h~^{y) < C2g~^{y) and therefore g^^ = h^^ . □ 

We can now prove the following Theorem. 

Theorem 4.8. Given a non-increasing, summable sequence a, let Wa denote the 
equivalence class of sequences weak tail- equivalent to a. The following are equiva- 
lent: 

(1) There exists b £ Wa such that h^^ is doubling. 

(2) For every b € Wa, h^^ is doubling. 

(3) Every b G Wa is tail-equivalent to a. 

Proof. (1) (2) follows from the previous Lemma. 

(2) => (3) Assume b e Wa- Then ha^ = h^^ and both are doubling. These 
properties ensure that 

' (;) ^ ' (^) ^ (;) 
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and hence that there exist constants c'l , C2 such that 

(a) (h) (a) 
Ci < < C2 , 

n n n 
that is, the sequence a is tail-equivalent to b. 

(3) =^ (1) We will prove this by contradiction. Suppose that h^^ is not dou- 
bling. We will show there is a sequence b G Wa that is not tail-equivalent to a. 
Indeed, let b = {bk} be defined as: 

bi = ai, b2k = &2fc+i = 

Then r^J^ = ri°^ and by the definition of ha , there exist constants ci < C2 such that 

ri") _ l^y^ n ^ l h-\2c,/n) ^ l h-\2c^/n) 
^ ■ ' ri") 2 n/2 ^(-) " 2 ^-^(cs/n) " 2 /i-i(ci/n) ' 

where in the last inequality we used the fact that is increasing. 
Since is both increasing and non-doubling, it follows that 

sup ,) ' ' = 00. 

n ha\l/n) 

Using this in equation (|4.ip we conclude that the ratios /rlf' are not bounded 
above and thus the sequences a and b are not tail- equivalent. But as they are clearly 
weak tail-equivalent b e Wa- This contradicts (3). □ 
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